// 暴力破解
// 动态规划优化了解决问题的性能
function maxProfit(prices) {
    // 重复的子问题
    let maxProfit = 0;
    for (let i = 0; i < prices.length - 1; i++) { // 最后一项不能买
        for (let j = i + 1; j < prices.length; j++) { // 买之后才能卖
            let profit = prices[j] - prices[i];
            if (profit > maxProfit) {
                maxProfit = profit
            }
        }
    }
    return maxProfit
}
// console.time()
// console.log(maxProfit([7, 1, 5, 3, 6, 4]));
// console.timeEnd()